Khách sạn Safari được khởi công xây dựng vào tháng 3 năm 1956 bởi công ty Gilbert & Dolan Construction Co.[2] Khách sạn được khai trương vào ngày 16 tháng 11 năm 1956, với sự tham dự của thị trưởng thành phố Scottsdale và Hoa hậu bang Arizona.[3] Khu nghỉ mát ban đầu được thiết kế có 108 phòng.[4] Khi mở cửa, khu nghỉ mát có dàn nhạc riêng, nơi đã phát hành các đĩa hát trên hãng thu âm riêng của khu nghỉ mát.[5]

Năm 1959, khu nghỉ mát được mở rộng bằng cách xây thêm 80 phòng và một phòng tiệc có sức chứa tới 700 người ở khu phía đông của khu nhà.[6]

Khu nghỉ mát này là trụ sở của cả đội bóng chày Boston Red Sox và Baltimore Orioles trong đợt tập huấn mùa xuân vào cuối những năm 1950.[7][8]

Safari rất nổi tiếng vào những năm 1960 như một điểm đến nghỉ dưỡng lý tưởng. Khách sạn có hộp đêm The French Quarter, quán cà phê 24 giờ và nhà hàng Gracious Dining.[9] Các địa điểm này mở cửa vào đầu những năm 1960 sau khi Paul Shank tiếp quản các nhà hàng của khu nghỉ mát, và ông đã chi 400.000 đô la cho việc cải tạo nhằm thay thế dàn nhạc của khu nghỉ mát bằng các thú vui giải trí đương đại hơn.[5][10][11] Để hộp đêm được phép mở cửa, thành phố Scottsdale đã phải bãi bỏ lệnh cấm khiêu vũ đã ban bố trước đó.[3] The French Quarter tổ chức các chương trình giải trí như Rosemary Clooney và Mills Brothers.[11] Khu nghỉ mát đã chi 60.000 đô la để tu sửa hộp đêm The French Quarter vào năm 1969. Vào thời điểm đó, các nhà hàng của Safari sử dụng 250 nhân viên và tuyên bố có doanh số bán đồ ăn cao nhất ở bang Arizona.[12] Tuy nhiên, The French Quarter không thể duy trì thành công và đóng cửa vào năm 1978 sau khi biến đổi thành nhà hát có phục vụ ăn tối vào giữa những năm 1970.[11]

Diễn viên Bob Crane của Hogan's Heroes đã được nhìn thấy tại Safari không lâu trước khi anh bị giết vào năm 1978.[9]

Nhà hàng Brown Derby hoạt động trong khu nghỉ mát từ năm 1981 đến năm 1996.[9]